240. Search a 2D Matrix II - LeetCode Solution

class Solution:
    def searchMatrix(self, matrix, target):
        """
        :type matrix: List[List[int]]
        :type target: int
        :rtype: bool
        """
        for i in range(len(matrix)):
            start = 0
            end = len(matrix[i]) -1

            while start <= end:
                mid = (start+end)//2

                if matrix[i][mid] == target:
                    return True

                elif matrix[i][mid] < target:
                    start  = mid+1
                else:
                    end = mid-1
                    
                    
                    
        return False